def is_prime(n):
    if n <= 1:
        return False
    if n == 2:
        return True
    if n % 2 == 0:
        return False
    max_divisor = int(n**0.5) + 1
    for d in range(3, max_divisor, 2):
        if n % d == 0:
            return False
    return True
    
def find_largest_prime_from_substrings(num_str):
    if len(num_str) != 4 or not num_str.isdigit() or int(num_str) < 1000:
        return 0
    
    max_prime = 0
    n = len(num_str)
    
    # Проверка всех подстрок
    for i in range(n):
        for j in range(i + 1, n + 1):
            sub_num = int(num_str[i:j])
            if is_prime(sub_num):
                max_prime = max(max_prime, sub_num)
                
    return max_prime

input_number = (input("Введите четырехзначное число"))
result = find_largest_prime_from_substrings(input_number)
print("Наибольшее простое число: " + str(result))
